/*
考虑每个数位置是i，左边有left个数，右边有right个数
左边取奇数个数，右边也取奇数个数；左边取偶数个数（可以是0），右边也取偶数个数（可以是0）
每个数的总次数就是（左奇*右奇+左偶*右偶），乘上这个数本身就行
*/
public class Solution1588 {
    public int sumOddLengthSubarrays(int[] arr) {
        int ans=0;
        for (int i=0;i<arr.length;i++){
            int left=i,right=arr.length-i-1;
            ans=ans+arr[i]*((left/2+1)*(right/2+1)+((left+1)/2)*((right+1)/2));
        }
        return  ans;
    }

    public static void main(String[] args) {
        System.out.println(new Solution1588().sumOddLengthSubarrays(new int[]{1,4,2,5,3}));
    }
}
